Planar graph - PDFSEARCH.IO - Document Search Engine

Planar graph
Results: 671

#	Item
361	Approximating k-center in planar graphs David Eisenstat∗ Philip N. Klein∗ Abstract Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2013-10-10 10:36:31 NP-complete problems Graph operations Dominating set Neighbourhood Tree decomposition Tree Planar graph Graph Degree Graph theory Mathematics Theoretical computer science
362	Notes on Large Angle Crossing Graphs Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-16 14:47:12 Petersen graph Path decomposition Graph theory Graph Planar graphs
363	Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-11-08 11:23:34 NP-complete problems Graph operations Tree decomposition Vertex cover Minor Planar graph Dynamic programming Path decomposition Apex graph Graph theory Theoretical computer science Mathematics
364	AN APPLICATION OF VOGEL’S ALGORITHM ANDREW BARTHOLOMEW February 2011 ABSTRACT Building on work by Yamada [3], Vogel describes in [1] how a Reidemeister type II Add to Reading List Source URL: www.layer8.co.uk Language: English - Date: 2011-06-02 01:09:38 Graph drawing Topological graph theory Graph Planar graph Knot theory Seifert surface Graph theory Mathematics Geometric graph theory
365	Single Pass Spectral Sparsification in Dynamic Streams Michael Kapralov MIT Yin Tat Lee Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:51 Spanning tree NP-complete problems Algebraic graph theory Combinatorial optimization Matching Laplacian matrix Minimum spanning tree Connectivity Planar separator theorem Graph theory Mathematics Theoretical computer science
366	Automatic Layout of Schematic Diagrams Add to Reading List Source URL: www.jstott.me.uk Language: English - Date: 2004-07-28 11:30:17 Graph drawing Geometric graph theory Topological graph theory Force-based algorithms Planar graph Topology Shortest path problem Graph Path decomposition Graph theory Mathematics Theoretical computer science
367	PDTL: Parallel and distributed triangle listing for massive graphs Add to Reading List Source URL: www.cl.cam.ac.uk Language: English - Date: 2015-04-08 09:17:15 Planar graph Graph Line graph Graph coloring Graph theory Mathematics Connectivity
368	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Memory Requirements for Local Geometric Routing and Traversal in Digraphs M. Fraser Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:05:29 Graph Planar graph Unit disk graph Geographic routing Graph theory Theoretical computer science NP-complete problems
369	Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs ´ Colin de Verdi`ere Eric ´ Ecole Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2011-03-29 05:33:44 Network flow Network theory Graph connectivity Maximum flow problem Graph Connectivity Shortest path problem Tree Flow network Graph theory Mathematics Theoretical computer science
370	A First Step Towards Resilient Graph Partitioning for Electrical Grids Nana Arizumi, Kazuhiro Minami, Tomoya Tanjo, Hiroshi Maruyama Institute of Statistical Mathematics, Tokyo, Japan Email: {arizumi, kminami, tanjo, hm2 Add to Reading List Source URL: systemsresilience.org Language: English - Date: 2014-12-15 22:25:04 NP-complete problems Graph partition Graph Connected component Cluster analysis Graph coloring Planar separator theorem Consensus clustering Graph theory Theoretical computer science Mathematics

UPDATE